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DETAILED ACTION 
Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-31 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. Applicant, in setting forth a method/computer-readable medium 
containing instructions when executed cause a computer to determine at least one location 
information for one or more inputs to a timing test and computing a timing slack variation for the 
timing test using at least one location information, wherein the one or more inputs comprise cells 
or elements of interest and wherein the method predicts a delay in circuit paths by considering a 
portion of the delay that is influenced by a proximity of circuit elements in a path or paths 
separately from a full delay distribution as in claims 1-6/12-13 and 14-19/25-26 and wherein the 
at least one location information comprises a centroid of the one or more inputs to timing test as 
in claims 7-1 1 and 20-24/3 1; or identifying an early/late path in the integrated circuit, 
determining a timing slack variation in the early/late path using location information on one or 
more elements in the early/late path, and computing a new timing slack for the early/late path by 
using the timing slack variation in the early/late path as in claims 27-30, has failed to set forth 
any new and useful/tangible improvement thereof as required by 35 U.S.C. § 101. 

Claims 1-31 do not recite any more than a mathematical computing a timing slack 
variation for the timing test in analyzing the timing of a circuit. Thus, the claims do not 
represent an application of a law of nature or mathematical formula to a structure or process as 
required. 
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Claim Rejections - 35 USC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

Claims 1-9, 12-22, and 25-31 are rejected under 35 U.S.C. 102(a) as being anticipated by 
"Blocked-Based Static Timing Analysis with Uncertainty", Devgan et al. (referred hereafter 
Devgan et al). 

Referring to claims 1 and 14, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), comprising: 

determining at least one location information for one or more inputs to a timing test 
(pages 608-610, entire section 2; figure 1); and 

computing a timing slack variation for the timing test using the at least one location 
information, wherein the one or more inputs comprise cells or elements of interest, and 

wherein the method presicts a delay in circuit paths by considering a portion of the delay 
that is influenced by a proximity of circuit elements in a path or paths separately from a full 
delay distribution (page 610, 1 st col., lines 6-17; pages 610-612, entire section 3). 

As to claims 2 and 15, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein the input to a timing test is a path or a logic cone (figures 8-9). 
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Referring to claims 3 and 16, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the at least one location information comprises a bounding region for 
the one or more inputs to the timing test (page 609, 2 nd col., Max operation section; page 610, 
section 2.1; figure 5). 

As to claims 4 and 17, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein said determining comprises defining the bounding region based an the 
locations of the one or more inputs to the timing test (page 609, 2 col., Max operation section; 
page 610, section 2.1; figure 5). 

Referring to claims 5 and 1 8, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein said determining further comprises modifying a. size of the bounding 
region to account for variations in delay among the one or more inputs to the timing test (page 
609, 2 nd col, last paragraph; page 610, 1 st col., lines 1-5 and section 2.1). 

As to claims 6 and 19, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein said computing comprises: 

determining a slack variation factor based an the size of the bounding region; and 

adding the slack variation factor to a timing slack calculated for the one or more inputs to 
the timing test (page 609, 2 nd col., Addition Operation section; page 610, section 2.1). 
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Referring to claims 7 and 20, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), comprising: 

determining at least one location information for one or more inputs to a timing test 
(pages 608-610, entire section 2); and 

computing a timing slack for the timing test using the at least one location information, 

wherein the at least one location information comprises a centroid of the one or more 
inputs to the timing test (page 610, 1 col., lines 6-17; pages 610-612, entire section 3; figure 9). 

As to claims 8 and 21, Devgan et al. disclose a method and a computer-readable medium 
containing instructions that, when executed, cause a computer analyzing the timing of a circuit 
(Abstract), wherein the centroid comprises the averaged location of the one or more inputs to the 
timing test (figure 9). 

Referring to claims 9 and 22, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the centroid comprises the delay-weighted averaged location of the 
one or more inputs to the timing test (figure 9). 

As to claims 12 and 25, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
circuit (Abstract), wherein the at least one location information comprises an abstract location 

eft n t\ 

information (page 607, 1 col., section 1: 2 paragraph). 

Referring to claims 13 and 26, Devgan et al. disclose a method and a computer-readable 
medium containing instructions that, when executed, cause a computer analyzing the timing of a 
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circuit (Abstract), wherein the abstract location information is based upon correlation of delay 
functions (page 610, section 2.1). 

As to claim 27, Devgan et al. disclose a method of analyzing the timing of an integrated 
circuit (Abstract), comprising: 

identifying an early path and a late path in the integrated circuit (figures 8-9); 

determining a timing slack variation in the early path using location information an one 
or more elements i n the early path; 

determining a timing slack variation in the late path using location information an one or 
more elements in the late path (pages 608-610, section 2); and 

computing a new timing slack for the early path and the late path by using the timing 
slack variation in the early path and the timing slack variation in the late path (page 610, 1 st col., 
lines 6-17). 

Referring to claim 28, Devgan et al. disclose a method of analyzing the timing of an 
integrated circuit (Abstract), wherein the location information an the one or more elements in the 
early path and the location information an the one or more elements in the late path comprise 
bounding regions defined around the one or more elements in the early path and the one or more 
elements in the late path, respectively (page 609, 2 nd col., Max Operation section; page 610, 
section 2.1). 

As to claim 29, Devgan et al. disclose a method of analyzing the timing of an integrated 
circuit (Abstract), wherein the location information on the one or more elements in the early path 
and the location information on the one or more elements in the late path comprise centroids 
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calculated by considering the one or more elements in the early path and the one or more 
elements in the late path, respectively, as aggregates (figure 9). 

Referring to claim 30, Devgan et al. disclose a method of analyzing the timing of an 
integrated circuit (Abstract), wherein the method is performed for an early mode timing analysis 
of the integrated circuit and a late mode timing analysis of the integrated circuit (page 608, 2nd 
col., section 2: 1 st and last paragraphs). 

As to claim 31, Devgan et al. disclose a computer-readable medium containing 
instructions that, when executed, cause a computer analyzing the timing of a circuit (Abstract), 
wherein a delay in circuit paths by considering a portion of the delay that is influenced by a 
proximity of circuit elements in a path or paths separately from a full delay distribution (page 
610, 1 st col., lines 6-17; pages 610-612, entire section 3). 

Response to Arguments 

Applicant's arguments with respect to claims 1-31 have been considered but are moot in 
view of the new ground(s) of rejection. 

Applicant's arguments filed 3/23/06 have been fully considered but they are not 
persuasive. 

Referring to claims 1 and 14, Applicant argues that "However, it is not apparent that 
DEVGAN discloses, or even suggest, that the method predicts a delay in circuit paths by 
considering a portion of the delay that is influenced by a proximity of circuit elements in a path 
or paths separately from a full delay distribution." 

Answer: Devgan discloses "In general, an input of a gate may depend on more than one 
previous mode. For example, in Figure 9, the inputs of the gate 5 depends on A, B. C and D. 
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Some of these vertices may also share subpaths when reaching the inputs of gate 5 . Therefore, 
when computing the arrival time at the output of gate 5, this dependency must be accounted for . 
To accomplish this, we maintain a Dependency List (DL) with each vertex in the timing graph 
which lists the vertices on which the arrival time of the current vertex depends. . . . The DL is 
propagated as we compute the statistical arrival times using the DLPropagate algorithm shown in 
Figure 10 ." In addition, Figure 9 shows " other logic " for a portion of the delay that is influenced 
by a proximity of circuit elements in a path or paths separately from a full delay distribution. 

Thus, Devgan does teach predicts a delay in circuit paths by considering a portion of the 
delay that is influenced by a proximity of circuit elements in a path or paths separately from a 
full delay distribution. 

As to claims 7 and 20, Applicant argues that "Furthermore, while the Examiner has 
identified page 610, col. 1, lines 6-17 and pages 610-612, section 3 and Figure 9 as disclosing 
that the at least one location information comprises a centroid of the one or more inputs to the 
timing test (claims 7 and 20), it is apparent that the cited language is silent with regard to 
utilizing in the analysis a centroid of the one or more inputs to the timing test. Nor has the 
Examiner explained how such language or the drawing of Figure 9 can be interpreted to disclose 
or suggest utilizing a centroid of the one or more inputs to the timing test in the analysis" 

Answer: Devgan discloses "In general, an input of a gate may depend on more than one 
previous mode. For example, in Figure 9, the inputs of the gate 5 depends on A. B, C and D. 
Some of these vertices may also share subpaths when reaching the inputs of gate 5 . Therefore, 
when computing the arrival time at the output of gate 5, this dependency must be accounted for . 
To accomplish this, we maintain a Dependency List (DL) with each vertex in the timing graph 
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which lists the vertices on which the arrival time of the current vertex depends. . . . The PL is 
propagated as we compute the statistical arrival times using the DLPropagate algorithm shown in 
Figure 10 ." In addition, Figure 9 shows " other logic " for a centroid of the one or more inputs to 
the timing test. 

Therefore, Devgan does teach at least one location information comprises a centroid of 
the one or more inputs to the timing test. 

Referring to claim 27, Applicant argues that "there is no apparent disclosure or 
suggestion indicating that both early and late path are accounted for, much less, that a timing 
slack variation thereof is utilized in the analysis." And that "DEVGAN clearly fails to disclose 
the logic cone of claims 2 and 15, the bounding region recited in claims 3-6, 16-19 and 28, and 
abstract location information of claims 12, 13, 25, and 26." 

Answer: Devgan discloses in figure 8, "We illustrate the basic principle behind our 
approach through the circuit in Figure 8. In this examples, two paths originating from node r 
reconverge as inputs to the same gate at node i and j ( logic cone as defined in the Spec, as the 
entire set of gates which converge on a timing test [0020]). This causes both the arrival time Ai 
and Aj to depend on arrival time Ar " And "It should be noted that the interdependence of arrival 
time Ai and Aj has a very specific linear form. That is Ai = Ar + Di and Aj = A r + D 2 . The 
variable of interest, arrival time at node o, Ao is given by Ao = max(Ar + Di +Di 0 + Ar + D2 + Dj 0 
) (page 611, 1 st col., 1 st paragraph). 

Thus, Devgan does teach an early/late path and timing slack variation and bounding 

region. 
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Figure 8 also show "Delay from Node r to Node i through Path 1 and Delay from Node r 
to Node j through Path 2." 

Therefore, Devgan does teach abstract location information. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Toan M. Le whose telephone number is (571) 272-2276. The 
examiner can normally be reached on Monday through Friday from 9:00 A.M. to 5:30 P.M.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Barlow can be reached on (571) 272-2269. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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